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SYMBOL SAMPLING TIME DETERMINATION OF A HARD DECISION RADIO RECEIVER 

TECHNICAL FIELD OF THE INVENTION 

The present invention relates in general to the telecommunications field and, in 
particular, to a method and apparatus for improving bit error performance within a hard 
decision radio interface processing environment. 

BACKGROUND OF THE INVENTION 

Economic feasibility of wireless links between portable devices and their 
associated accessories require implementation of low-power, low-cost equipment. Many 
existing portable devices use infrared links to meet this requirement. Although infrared 
transceivers are inexpensive, they have limited range, are sensitive to direction, and can 
generally only be used between two devices. By contrast, radio transceivers have a much 
greater range, can propagate around objects and connect to many devices simultaneously. 

Many radio transceivers use hard decision type radio receivers. A radio receiver 
is said to use hard decisions when the size of the channel alphabet (i.e., the number of 
possible signals that can be transmitted) equals the size of the demodulator output 
alphabet (i.e., the number of possible output signals from the radio demodulator). 

For instance, the Bluetooth system uses a binary signal alphabet for which the 
channel symbol duration time is 7= 10'^ seconds (sec). The output of a radio receiver 
implementation for that system might be discrete in amplitude, but continuous in time. 
Consequently, a switch between the two possible amplitudes can take place at any instant 
of time. As such, the Bluetooth receiver is a hard decision receiver. 

In general, the baseband processing in any binary digital communication system 
requires a bit stream rate of 1/7 bits/sec. Therefore, the output of the time continuous 
demodulator needs to be converted to a discrete time sequence. However, a significant 
design problem is to determine the correct sampling time or phase of the discrete time 
sequence. Baseband processing performance for each module in a Bluetooth system 
depends on how well a receiver can attain an accurate timing synchronization with the 
transmitter of the information sequence. An inferior timing synchronization will severely 
degrade the bit error rate (BER) performance of a receiver within a Bluetooth system. 
Additionally, to avoid the loss of information at the beginning of the information bit 



CONFIRMATION COPY 



wo 01/45315 



PCT/EPOO/12617 



stream which will further degrade the BER performance of the receiver, an accurate 
timing synchronization needs to be attained within a relatively short period of time. 

Referring to Figure 1, an eye-diagram 50 of a received signal is plotted to 
illustrate the problem of choosing a correct sampling time or phase within a hard decision 
radio interface processing environment. The eye-diagram 50 represents a time before the 
hard decisions have been performed (in order to clarify the issue). As illustrated, all 
points above zero represent a "+1", while all points below zero represent a "-1". The 
horizontal axis 5 1 represents the duration of one channel symbol and the four vertical 
bars 52-55 represent four possible sampling phases. Clearly, in this example, the best 
phase to choose is the second sampling phase 53 since it more or less is positioned in the 
middle of the eye opening. If the first sampling phase 52 or third sampling phase 54 is 
chosen, the result would be a decreased tolerance to noise and timing shifts between 
transmitter and receiver. Obviously, the fourth sampling phase 55 is a bad choice and 
should be avoided. 

Referring to Figure 2, each channel within a Bluetooth system is divided into 625 
microsecond intervals or slots 30. One packet 34 of information can be transmitted per 
slot 30. Each packet 34 includes an access code 3 1, a header 32 and a payload 33. The 
access code 3 1 can be used for packet identification, synchronization and compensation 
for offsets. 

Figure 3 illustrates a radio 70 and correlator 74 which can be used for timing 
synchronization within a Bluetooth system. In this example, there are four possible 
phase values that should be checked, thus, the following discussion is in terms of 
establishing and comparing four phase samplings. Timing synchronization is 
accomplished by oversampling the demodulator output four times, i.e.,/= lITj = 4/r, 
where / is the sampling frequency and is the sampling time. Subsequently, the 
oversampled binary sequence is correlated with a known access code which precedes the 
actual data. Generally, the known access code is also a binary sequence. For soft 
decision type receivers, the correct phase choice would be the phase that generates a 
maximum correlation with the known binary sequence. Unfortunately, hard decision 
type receivers make the task of finding the correct sampling phase more difficult than if 
a soft decision would have been available. Given hard values, there is potentially more 
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than one phase that results in maximum correlation. Additional details of the sample 
selection process are described below. 

The blocks 75 depicted in Figure 3 represent memory elements in a shift register 
72. For each phase sample, the contents of the shift register 72 is shifted one step to the 

5 right. Thus, the shift register 72 contains four sampling sequences of the received bit 

stream. An additional register 71 contains the known sequence with which the four 
sampling sequences are correlated. A correlation value or correlator output 76 is 
determined by the correlator 74 for each sample and compared with a threshold value by 
means of a threshold comparator 77. The threshold comparator 77 can be part of the 

10 correlator 74 or a separate process or device. 

In a straight-forward implementation, the correlator output exceeds a 
predetermined threshold value, the timing is assumed to be correct and the phase of the 
sample values that caused the correlator trigger is used as a reference for the sampling 
time of the remaining part of the packet 34 (Figure 2). Generally this approach works 

15 because the access code words are carefully chosen in a way that ensures good 

autocorrelation results. In other words, for all reasonable threshold values, the correlator 
output is unlikely to trigger unless the entire access code is within the correlator window. 
Thus, the phase that generates the first trigger output (binary representation of an 
indication that the correlator output 76 exceeds the preset threshold value) is chosen, 

20 unless a better value is found within a few sampling intervals. However, this type of 

phase decision within a hard decision radio interface processing environment is not 
optimal because the chosen phase value may be closer to the beginning of the eye rather 
than in the middle of the eye (Figure 1 ). An erroneous choice of a sampling phase causes 
a receiver to be more sensitive to thermal noise and other interference fi*om radio sources 

25 in the used firequency band. Consequently, an erroneous choice leads to degraded BER 

performance. 

The Bluetooth system is only one example of a wireless system which uses a hard 
decision radio interface processing environment. The present invention relates to all 
digital radio interface processing environments which use hard decision decoding. 
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SUMMARY OF THE INVENTION 

In accordance with a preferred embodiment of the present invention, a method 
and apparatus for improving bit error performance within a hard decision radio interface 
processing environment is provided, whereby a sampling unit samples an input signal to 
generate a sampling stream, and a correlator computes the correlation between the 
generated sample stream and a predetermined bit sequence. The correlation values are 
fed into a threshold comparator utilizing a variable threshold, and a phase decision unit 
determines the optimum sampling phase from the resultant threshold comparator values. 

An important technical advantage of the present invention is that a method and 
apparatus for improving bit error performance within a hard decision radio interface 
processing environment is provided, whereby baseband processing of the receiver attains 
accurate timing synchronization with the transmission of the information sequence. 

Another important technical advantage of the present invention is that a method 
and system for improving bit error performance within a hard decision radio interface 
processing environment is provided, whereby the required signal-to-noise ratio of the 
receiver is reduced. 

Another important technical advantage of the present invention is that a method 
and apparatus is provided which adapts to a better channel by updating the comparator 
threshold value and thereby decreasing the probability of a false alarm. 

Still another important technical advantage of the present invention is that the 
behavior of the receiver can be modified by changing the contents of a phase decision 
table. 

BRIEF DESCRIPTION OF THE DRAWINGS 

A more complete understanding of the method and system of the present 
invention will be had by reference to the following detailed description when taken in 
conjunction with the accompanying drawings wherein: 

FIGURE 1 is an eye diagram of a radio receiver output before making a hard 
decision; 

FIGURE 2 is a block diagram of a Bluetooth packet illustrating an access code 
structure; 

FIGURE 3 is a block diagram illustrating a time synchronization circuit; 
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FIGURE 4 is a block diagram of a modified time synchronization circuit which 
can be implemented in accordance with a preferred embodiment of the present invention; 

FIGURE 5 is a table of exemplary phase decision rules which can be 
implemented in accordance with a preferred embodiment of the present invention; and 
5 FIGURE 6 is a flowchart illustrating a method that can be implemented in 

accordance with the present invention. 

DETAILED DESCRIPTION OF THE INVENTION 

The present invention will now be described more fully hereinafter with reference 
to the accompanying drawings, like numerals being used for like and corresponding parts 

10 of the various drawings. 

Essentially, in accordance with a preferred embodiment of the present invention, 
a method and apparatus for improving bit error performance within a hard decision radio 
interface processing environment is provided, whereby a sampling unit collects a number 
of samples per channel symbol of an input signal to generate a number of sampling 

1 5 streams, and a correlator computes a correlation value of each of the number of sampling 

streams with a predetermined bit sequence. The correlation values are fed into a 
threshold comparator which utilizes a variable threshold value to generate threshold 
comparator values or trigger output values. By examining a set of trigger output values, 
a phase decision unit determines the optimum sampling timing or sampling phase. 

20 Reference is now made to Figure 4 which shows a block diagram of a modified 

time synchronization circuit 100 which can be implemented in accordance with a 
preferred embodiment of the present invention. For this exemplary embodiment, unit 
100 includes a memory 1 8 1 comprising three cells. Each cell can store one trigger output 
value 178 (discussed below). In other embodiments in which the number of 

25 samples per channel symbol is greater than four, the number of cells in the memory is set 

equal to the number of samples per channel symbol minus one. Also, these memory cells 
are adaptable and can be reset. 

For the preferred embodiment, only time instants t which are some multiple k 
of the sampling time, T„ are considered (i.e., t = kTJ . For each time instant t, 

30 the correlation between the shift register 72 and register 7 1 is computed. The correlation 
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value is denoted Sf, - s(kT^), The correlation value Sj^ is coupled to the threshold 
comparator 1 77 which compares the correlation value with a variable threshold value yj^. 

The output of the threshold comparator 177 (trigger output value 178) is a binary 
representation defined by the following equation: 



-^k = i , . (1) 

I otherwise. ^ 



The threshold value y,, can initially be set to any desired value. In the preferred 
embodiment, a default threshold value, denoted ^, is set to = j>. Then, for k ^ 0, the 
threshold value can be updated according to the following equation: 

Sjc, Sic > Vk. 

y, decision on phase Is made, (2) 
otherwise. 



1 0 Consequently, in accordance with equation 2, if a current correlation value s,, exceeds the 

threshold value y,^, the threshold value y^^j is updated to the value of the current 
correlation value Sj,, and the subsequent correlation value is compared to the updated 
threshold value jv^t+z- Furthermore, if a phase decision is to be made, the threshold is reset 
to the default threshold value j>. Otherwise, the threshold value remains unchanged for 

15 the subsequent comparison. As such, in order to make optimum phase decisions, a 

plurality of correlation values can be stored in memory 182 (described below). 

Sequential trigger output values are grouped together to define a trigger output 
state X^, Assume that ;co = ;c., = x_2 = x,^ = 0. Then, at time instant k, the trigger output 
state X,, is defined by the following equation: 

1 [1, 0, 0, 0] , > y^ 

" I [Xj^ ,x^_^ f^k~2f^k~2i ' Otherwise. 

In accordance with equation 3, in most cases the trigger output state X^ is the current 
trigger output combined with the three previous trigger outputs and if the correlator 
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output exceeds the current threshold, the three trigger output memory cells 1 8 1 are reset. 
Initially, Xq = [0,0,0,0] for the preferred embodiment. 

Based on the trigger output state X,^ a decision on phase selection is made by 
means of a phase decision unit 185. The phase decision unit 185 can be implemented 
5 using hardware or software either separately or locally in the comparator 174. For the 

preferred embodiment, the phase value at sample k, denoted ip^ is defined as 

(p^ = imod4. (4) 

Reference is now made to Figure 5 which shows a table of phase decision rules 
90 which can be implemented in accordance with a preferred embodiment of the present 

1 0 invention. As shown by the phase decision table 90, the phase decision unit 1 85 executes 

no phase decision if the trigger output value corresponding to position jc^.j in the trigger 
output state Xf, is equal to "0", irrespective of the values in the other positions. 

For a trigger output state X,, corresponding to [0,0,1,1], the phase decision unit 
185 also determines if the corresponding correlation value Sf,.4 is less than the 

15 corresponding correlation value Sj^., (both of which are stored in memory 182). The 

phase value of (pj^.? is chosen if the correlation value s^.^ is less than the correlation value 
5^./, otherwise the phase value (p^.j is chosen. A phase decision of (p^^.j is also made for 
a trigger output state A'^ corresponding to [0,0,0,1]. 

In addition, for trigger output states X^ corresponding to [0,1,0,1], [0,1,1,1], 

20 [1,0,0,1], [1,0,1,1] and [1,1,1,1], a phase decision of (pjt,2 is made. Finally, for a trigger 

output state X,, corresponding to [1,1,0,1], a phase decision of cp^./ is made. After the 
phase decision is made, the threshold value is set to the default value ^. 

Reference is now made to Figure 6 which illustrates a method 200 for 
implementing the preferred embodiment of the present invention. At step 202, a packet 

25 type signal is received. At step 204, part of the access code 31 (Figure 2) or 

synchronization sequence is sampled a predetermined number of times per channel 
symbol to generate a corresponding number of sampling sequences with each 
representing a different phase value. For the preferred embodiment, each channel 
symbol is sampled four times. At step 206, each of the generated sampling sequences 

30 is correlated with a reference sequence to generate a respective correlation value for each 
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of the sampling sequences. At step 208, the respective correlation values are compared 
with the threshold value .y^t to generate respective threshold comparator values or trigger 
output values x^. For the preferred embodiment, the trigger output values Xf^ are binary 
values. 

The threshold value jVjt can be updated prior to each successive comparison with 
a subsequent correlation value. More specifically, if a current correlation value 
exceeds the threshold value y^^ the threshold value y^+j is updated to the value of the 
current correlation value 5^ and the subsequent correlation value is compared to the 
updated threshold value j^t+^z- Also, if a phase decision is made, the threshold value is set 
to a predefined value. Otherwise, the threshold value remains unchanged for the 
subsequent comparison. At step 2 10, a phase decision is made based on a trigger output 
state Xf,, The trigger output state is compared with a predetermined set of decision 
rules to select a sampling phase that agrees with the trigger output state X,, and the 
determined set of decision rules. 

Although embodiments of the method and apparatus of the present invention have 
been illustrated in the accompanying Drawings and described in the foregoing Detailed 
Description, it will be understood that the invention is not limited to the embodiments 
disclosed, but is capable of numerous rearrangements, modifications and substitutions 
without departing from the spirit of the invention as set forth and defined by the 
following claims. 
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WHAT IS CLAIMED IS: 

1. A method for improving bit error performance within a hard decision 
radio interface processing environment, comprising the steps of: 

sampling a received signal including a plurality of channel symbols a 
predetermined number of times; 

generating a corresponding plurality of sampling sequences, each said sampling 
sequence representing a phase value; 

correlating each said sampling sequence with a reference sequence; 

generating a correlation value for each said sampling sequence; 

comparing each said respective correlation value with a threshold value; 

generating a plurality of trigger output values; and 

determining a sampling phase based on said plurality of trigger output values. 

2. The method according to Claim 1 further including updating said 
threshold value for each said respective correlation value which exceeds said threshold 
value. 

3. The method according to Claim 1, wherein said received signal is 
sampled at least four times per said channel symbol. 

4. The method according to Claim 1 further including setting said variable 
threshold value to a defauh value in response to said determining a sampling phase. 

5. The method according to Claim I, wherein said phase value 
approximately equal to a multiple corresponding to said sampling sequence multiplied 
by mod 4. 

6. The method according to Claim 1 further including setting said threshold 
value equal to a current correlation value if said current correlation value is greater than 
said threshold value. 
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1. The method according to Claim I , wherein each said trigger output value 
is defined by zero when a corresponding correlation value is less than said threshold 
value and otherwise is defined by one. 

8. The method according to Claim 7, further including generating a trigger 
5 output state defined by: 




[1, 0,..., o; , > y^^ 

[Xj^,x„.if"',Xk.N*J ' otherwise, 



wherein said received signal is sampled N times per said channel symbol, Sf, represents 
said correlation value, represents said threshold value, and Xi^,..yX,^,f^+f represent said 
respective trigger output values. 

10 9. The method according to Claim 8, wherein said determining further 

includes comparing said trigger output state with predetermined decision rules to 
determine said sampling phase. 

10. The method according to Claim 8, wherein said determining selects no 
sampling phase when said trigger output value corresponding to said position Xf,.f^^, 

15 within said trigger output state is defined by binary zero. 

1 1 . The method according to Claim 1 0, wherein said determining selects said 
sampling phase corresponding to said position ;c^.;v+y for said trigger output state defined 
by [0,...,0,1]. 

1 2. The method according to Claim 1 1 , wherein said determining selects said 
20 sampling phase corresponding to said position for said trigger output state defined 

by [0,...,1,1] where correlation value s^.^ is less than correlation value 5jt.jv+j,otherwise 
said determining selects said sampling phase corresponding to said position ;cjt.yv+; . 
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1 3 . The method according to Claim 1 2, wherein said determining selects said 
sampling phase corresponding to said position Ar^t.yv+j for said trigger output state defined 
by at least one of [0,...,1,0,1], [0,...,1,1,1], [0,...,1,0,0,1] and [0,,..,1,0,1,1]. 

1 4. The method according to Claim 1 3 , wherein said determining selects said 
sampling phase corresponding to said position jCj^.^+j for said trigger output state defined 
by [0,...,1, 1,0,1]. 

1 5 . The method according to Claim 1 4, wherein said determining selects said 
sampling phase corresponding to said position ;c^.;^^.j for said trigger output state defined 
by [0,...,1, 1,1,1]. 

16. An apparatus for improving bit error performance within a hard decision 
radio interface processing environment, comprising: 

means for sampling a received signal and generating a plurality of sampling 
sequences, each said sampling sequence representing a phase; 

a correlator coupled to said means for sampling, for correlating each said 
sampling sequence with a reference sequence and outputting a correlation value; 

a comparator coupled to said correlator, for comparing each said output 
correlation value with a threshold value and generating a trigger output value for each 
said correlation value; and 

a decision unit coupled to said comparator, for determining a sampling phase 
based on a plurality of said trigger output values. 

17. The apparatus according to Claim 16, wherein said threshold value is 
updated each time said respective correlation value exceeds said threshold value. 

18. The apparatus according to Claim 17, wherein said threshold value is 
updated to the value of said respective correlation value which exceeds said threshold 
value. 
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19. The apparatus according to Claim 18, wherein said threshold value is 
updated to a default value in response to said decision unit determining said sampling 
phase. 

20. The apparatus according to Claim 16, wherein said trigger output value 
is defined by zero when a corresponding correlation value is less than said threshold 
value and otherwise is defined by one. 

21. The apparatus according to Claim 16, fiirther including means for 
generating a trigger output state defined by: 



wherein said received signal is sampled N times per said channel symbol, Xf^^,,.yX,,_i^^i 
represents said respective trigger output values, represents said respective correlation 
value, and represents said threshold value. 

22. The apparatus according to Claim 21, wherein said decision unit 
determines said sampling phase by comparing said trigger output state with 
predetermined decision rules. 

23. The apparatus according to Claim 21, wherein said decision unit 
determines no sampling phase when said trigger output value corresponding to said 
position JCjt.y^+; within said trigger output state is defined by zero. 

24. The apparatus according to Claim 23, wherein said decision unit 
determining said sampling phase corresponding to said position Xf^^^^i for said trigger 
output state defined by [0,...,0,1]. 




Sk > Yk, 
otherwise. 
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25. The apparatus according to Claim 24, wherein said decision unit 
determining said sampling phase corresponding to said position Jrjfc.;v+2 for said trigger 
output state defined by [0,... J , I ] where correlation value ^j^-^ is less than correlation value 
^k^jsf+3y Otherwise said determining selects said sampling phase corresponding to said 
position Xf^,f^^j . 

26. The apparatus according to Claim 25, wherein said decision unit 
determining said sampling phase corresponding to said position Xj^,^^^ said trigger 
output state defined by at least one of [0,..., 1,0,1], [0,..., 1,1,1], [0,..., 1,0,0,1] and 
[0 lAM]. 

27. The apparatus according to Claim 26, wherein said decision unit 
determining said sampling phase corresponding to said position for said trigger 
output state defined by [0,..,, 1,1, 0,1]. 

28. The apparatus according to Claim 27, wherein said decision unit 
determining said sampling phase corresponding to said position x^,j^+2 for said trigger 
output state defined by [0,..., 1,1, 1,1]. 
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